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1 Introduction 



. For a finite graph (V, E) the Laplacian is a positive operator defined on functions 

S_h / : V —> K. One can generalize the definition of the Laplacian for a simplicial 

complex X of any dimension and for such a complex the Laplacian is again a 
positive. 



Ballmann and Swiatkowski in |BS97] and independently Zuk's in [Zuk96 



used the geometric information given by the Laplacian eigenvalues to give crite- 
ria for the vanishing of cohomologies of a group T acting on a simplicial complex. 
The most famous result of this type is the Zuk criterion which states that a 
group acting geometrically (i.e. cocompactly and proper discontinuously) on a 
2-dimensional simplicial complex has property (T) if the smallest positive Lapla- 
cian eigenvalues at the link of every vertex is large enough. It is well known 
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that in the above setting, property (T) is equivalent to a fixed point property 
for action by isometries on a Real Hilbert space (see for instance [BdlHV08] ). 



In this article, we generalize the Zuk criterion to Reflexive Banach spaces 
and Uniformly convex non positively curved Busemann spaces and get a fixed 
point criterion for those spaces relaying on the geometry of the links of vertices. 
The method that we use is basically taken from Gromov in |Gro03j (3.11), but 
we improve it so it doesn't require any scaling limit arguments (and generalize 
the form of the energy function) . 

Structure of the paper. The first section gathers needed results about 
groups acting on simplicial complexes, Uniformly convex Busemann non posi- 
tively curved spaces and Reflexive Banach spaces. The second section contains 
the main theorem and its proof. 



2 Framework and Preliminaries 

2.1 General Settings 

Throughout this paper X is a simplicial complex of dimension n > 2 such that 
all the links of X are connected and we assume that the links of all the vertices 
of X are finite. Also T is a locally compact, properly discontinuous, unimodular 
group of automorphisms of X acting cocompactly on X. 
Following [BS97] we introduce the following notations: 

1. For < k < n, denote by £(£;) the set of ordered fc-simplices (i.e. a € S(fc) 
is and ordered k + 1-tuple of vertices) and choose a set S(/c, T) C T,(k) of 
representatives of T-orbits. 

2. For a simplex a G S(fc), denote by Y a the stabilizer of a and by |r CT | the 
measure of Y a with respect to the Haar measure. 



The following proposition is taken from [BS97 , [DJOOJ: 



Proposition 2.1. Lemma 1.3], WJOO, Lemma 3.3] ForO<l<k<n, 

let f = /(r, a) be a T-invariant function on the set of pairs (r, a), where r is 
an ordered I -simplex and a is an ordered k -simplex with r C a Then 



\ - \ - /(t, a) \ - \ - f(r, a ) 



The reader should note, that from now on we will use the above proposition 
to change the order of summation without mentioning it explicitly. 

Definition 2.2. A weight on X is an equivariant function m : U2>fc>i ^(^) ~~ ^ 
M^tn such that: 
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1. For every t — (uq, ...,«&) and for every permutation a £ Sk we have 
m((v , ...,v k )) = m((i; CT (o),...,« e r(jfe)). 

2. There is a C(m) such that for every r £ S(l) we have the following equality 

m(a) = 3!C*(m)m(r) 

<tGS(2),tC(T 

Where t <Z a means that all the vertices of r are contained in a ( with no 
regard to the ordering). 



Example 2.3. In L r BS97' the function m was defined as: for every r G S(fc), 
m(r) is the number of (unordered) simplices of dimension n that contain r. In 
that case, C{m) = n — 1. 

Remark 2.4. There is a lot of freedom in our definition of the weight function. 
Without loss of generality, one can always normalize the weight function such 
that C(m) = 1. It is obvious that in the normalized case the function m is 
determined by its values on S(2). We chose not to normalize the weight function 
in this paper as a matter of convenie nce an d so that the reader could easily 
compare our results to those proven in \BS9rl . 

Definition 2.5. Let u 6 S(0), denote by X u the link of u in X, that is, the 
subcomplex of dimension n — 1 consisting on simplices a = (wq, Wk) such 
that {u} , {wq, Wk} are disjoint as sets and (u, wq, Wk) = ua E E(fc + 1). 
As stated above, X is locally finite which means that X u is a finite simplicial 
complex. 

1. For < k < n — 1, denote by T* u (k) the set of ordered k-simplices. 

2. For a simplex a e S u (fc) denote by m u (a) = m{uo). 

2.2 Uniformly convex Busemann non positively curved 
spaces 

In this subsection we will give definitions and some results about uniformly con- 
vex Busemann non positively curved spaces spaces. 

Let (Z, d) be a unique geodesic complete metric space, i.e. between any two 
points x,y E Z there is a unique geodesic connecting x and y. For x,y G Z and 
< t < 1 denote by tx + (1 — t)y the point on the geodesic connecting x and y 
such that 

d(x, tx + (l- t)y) = td(x, y), d(y, tx + (1 - t)y) = (1 - t)d(x, y) 
This is of course only a notation because Z need not be a vector space. 
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Definition 2.6. A uniquely geodesic metri^ space {Z, d) will be called uniformly 
convex if there is a map : (0, oo) x (0, 2] — > (0, 1] such that for every r > 
and every e G (0, 2], for every three points a,x,y G Z the following implication 
holds: 

d(a, x) < r ^ ^ 

d(a,y)<r d(-x + -y, a) < (1 - 6{r, e))r 
d(x, y) > er 

and 

Ve G (0, 2], 6{e) = inf{0(r, e) : r > 0} > 
The map 9 is called the modulus of uniform convexity. 

Remark 2.7. The above definition is taken from 'GKM081. The reader should 
note there are other (non equivalent) definition for uniformly convex metric 
space - see for instance \KL10f . 

Examples of uniformly convex metric spaces: 

1. Hilbert spaces. 

2. LP spaces for 1 < p < oo. 

3. CAT(0) spaces - the modulus of convexity might depend on r but it is 
bounded by the modulus of convexity of a Hilbert space (for the same e). 

The following proposition is stated and proven in [KL10] (with a slightly 
different definition of uniform convexity) , but we shall repeat the proof here for 
completeness. 

Proposition 2.8. Let (Z, d) be a complete uniquely geodesic uniformly convex 
metric space, then for closed convex bounded non empty sets C n C Z such that 
C n+ i C C n , we have f]n=i Cn ^ 0- 

Proof. Take arbitrary x G Z. If x G fX^Li C n we are done. If not there is 
some AT, such that d(x, Cn) > (recall that Cn is closed). Denote r n — 
d{x,C n ), then {r n } is an increasing non negative sequence which is bounded 
from above because C\ is bounded. Denote r = limr„ > r^v > 0. Define 
D n = C n P\B(x 7 r+— ), by completeness it is enough to show that diam(D n ) — > 0, 
because then H^Li C« 2 Pl^Li D„ ^ 0- Assume toward contradiction that 
diam(D n ) — > d > 0, then there is some no such that for every n > no we have 
— < i . For every n > no we have points x n ,y n G D n such that 

,/ d , 1 . d , 1 . 

d(x n ,y n ) >d-->- = r (r + - > r + - 

n 2 2(r + -) 71 2 ( r+1 ) n 
n 



1 Uniquely geodesic means that every two points has a unique geodesic connecting them. 
From now on we will assume that our spaces are always uniquely geodesic. 
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and since x n , y n G D n we have d(x, x n ), d(x, y n ) < r + — . Note that ^ < r + 1 
because D n C B(x,r + 1) and therefore 2 ( r +i) — ^ y uniform convexity, for 
every n > % we have 

r„ < i»n + ifc) < (l - »(r + i. 2^)) (r + i) < 

we can take n — » oo and get that 

r *( 1 -'<2(^>) r<r 
which is a contradiction. □ 

The above proposition has two useful corollaries: 

Corollary 2.9. Let (Z,d) be a complete uniquely geodesic uniformly convex 
metric space and let f : Z — > K+ fee a quasi-convex function, i.e. 

VO<t<l,Vx,y€Z,f(tx + (l-t)y)<msx{f{x),f{y)} 

If there is a c G R + suc/i i/iai i/ie set {x : f(x) < c} is non empty and bounded, 
then f has a minimum. Moreover, if f is strictly quasi-convex, i.e. 

Mx,y G Z,x ^ y,f(^x+-y) < max{f(x),f(y)} 
then this minimum is unique. 

Proof. Denote d = inf{/(x) : x G Z} > 0, we shall show that d is the minimum 
of /. If d = c we are done because we know that {x : f(x) < c} is non empty. 
Otherwise, there is an integer no such that ^ < c — d . Then for every n> n , 
define 

C n = {x:f{x) <d + -} 
n 

Those are bounded non empty convex sets (because / is quasi-convex) such that 
C„+i G C n and by the above proposition we get that H^Lno ^ ^ an d for 
x G n^Lno we get that f(x) = d . If / is strictly quasi-convex then for every 
two x,y G Z such that f(x) = f(y) = d we get that if x ^ y then 

f{\x + \y) < max{/(a;), f(y)} = d 
which is a contradiction of the definition of d as the infimum. □ 

Definition 2.10. A uniquely geodesic metric space (Z,d) is said to be non 
positively curved in the sense of Busemann, if for every three points: x,y,z G Z 
one has 

,A 11 1 x 1 „ X 
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Observe that the condition stated it the definition above is equivalent to the 
condition: 

Va;, y, x', y' e Z, d(^x + ^y, ^x' + ^y') < ^d(x, y') + ^d(x', y) 

Proposition 2.11. // (Z, d) uniquely geodesic metric space which is non pos- 
itively curved in the sense of Busemann and uniformly convex, then for every 
y G Z , the function d(.,y) : Z — > M is a convex function. 

Proof. Let y,xi,x 2 G Z, we need to show that 

d{ — | X2 ,y) < ^d(x u y) + \d{x 2 ,y) 

Assume WLOG that d{x\,y) > d(x 2 ,y), then on the geodesic connecting y and 
x\ there is a point x[ s.t. d(x' 1 ,y) = d(x 2 ,y). From uniform convexity we get 
that i 

d{ 1 2 ,y) < d{x 2 ,y) 

(Note this need not be a strict inequality because we might have x[ — x 2 ). 
From the non positive curvature we get that 

d ( Xl 2 ^ 2 ~ = \(d(xi,y)-d(x 2 ,y)) 



Therefore 



<*( — 2^ — ,y) < d{ — ^ — >y) + d ( — 2 — ' — 2 — ^ 

< d{x 2 ,y) + ^(d(x 1 ,y) - d(x 2 ,y)) = ^d{xx,y) + ^d(x 2 ,y) 



□ 



Last, observe that if (Z, d) is uniquely geodesic, then for every isometry T 
of Z and for every two points x,y G Z , one has 

n\* + \y) = \t(x) + ±T(y) 
2.3 Reflexive Banach spaces 

In this subsection we will recall some facts about reflexive Banach spaces which 
will be very similar to the facts we recalled in the previous section. 

Proposition 2.12. Let (Z,\.\) be a reflexive Banach space, then for closed 
bounded non empty sets C n G Z such that C n+ i G C n , we have H^Li Cn i= 0- 

Proof. Every set C„ is closed and bounded and therefore is compact in the weak 
topology (because Z is reflexive) and therefore H^Li C n ^ 0- □ 
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As in the previous subsection we get the following corollary (the proof is 
exactly the same): 

Corollary 2.13. Let (Z, |.|) be a reflexive Banach space and let f : Z — > M + be 

a quasi-convex function, i.e. 

VO < t < 1, Vz, y £ Z, f(tx + (1 - t)y) < max{/( 1 ), f(y)} 

If there is ace R + such that the set {x : /(z) < c} is non empty and bounded, 
then f has a minimum. Moreover, if f is strictly quasi-convex, i.e. 

Vz, y £ Z, x ^ y, f(-x + iy) < max{/(z), /(y)} 

then this minimum is unique. 

Also observe that for every Banach space [Z, |.|) we have 

Vz, y, x', y' £ Z, d(^x + ^y, ^z' + ^y') < ^d(x, y') + ^d(x' , y) 

(Where d is the usual metric induced by the norm) and that for every y £ Z , 
d(., y) : Z — > ffi. is a convex function. 

Last, recall the Mazur-Ulam theorem (see for instance |FJ03j ): 

Theorem 2.14. Every surjective isometery between normed spaces is afflne. 

Which yield that for every isometry T of (Z, | . | ) and for any two points 
x,y £ Z we have 

T{\x+\y) = \T{x) + \T{y) 

2.4 Uniformly convex Busemann non positively curved 
spaces and Reflexive Banach spaces concluded 

In this subsection we conclude the mutual facts gathered in the last two sub- 
sections: let (Z, d) be a uniformly convex, uniquely geodesic, Busemann non 
positively curved, complete metric space or a reflexive Banach space (where d 
is the metric induced by the norm), then the following holds: 

• For every strictly convex function / : Z —> R + if there is a c £ M + such 
that the set {z : /(z) < c} is non empty and bounded, then / has a unique 
minimum. 

• 11111 

Vz, y, z', y' £ Z, d(-x + -y, -x' + -y') < -d{x, y') + -d(x',y) 

• For every y £ Z, d(., y) : Z — > R is a convex function. 
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• For every isometry T on Z and for every two points x, y G Z, we have 

Note that the summation symbols means two different things: in the uniquely 
geodesic metric space, t^ x ~^ means the unique midpoint between x and y and 

in the Banach case — x H — y means the average of the two vectors (which is a 

midpoint, but it need not be unique). From now on we will consider (Z, d) to be 
cither uniformly convex, uniquely geodesic, Busemann non positively curved, 
complete metric space or a reflexive Banach space and we will use only the 
mutual facts stated above (and the completeness). 

3 Fixed point criteria via links 

Let r be a group acting on an n-dimcntional simplicial complex as above, let 
(Z, d) be either uniformly convex, uniquely geodesic, Busemann non positively 
curved, complete metric space or a reflexive Banach space and let p : T — > 
Isom(Z). Fix a function / : R + — > R + with the following properties: 

• /(0) = an d / is strictly monotone increasing. 

• / is strictly convex (and therefore lim. i; _ >00 f(x) = oo). 

• For every constants < k < 1,C > we have J2T=i f~ x {CK k ) < oo 

Examples for such functions are f(x) = x p with p > 1 and f(x) = a 2 x 2 + ... + 
atx k with d2, ...,a/c positive. 

For every vertex u & X denote 

C°(X U )-{0:E U (O)^Z} 
and define E u ^ : Z — > R + as 

Eu,M)= E rn((u,v))f(d(Z,<j>(v))) 
t>es u (o) 

Note that E u ^ is strictly convex, because / is strictly convex and d(.,<j>(v)) is 
convex for every v. Since E u ^{^) — > oo as d(Im(<f)),£) oo we get that E u ^ 
has a unique minimum. Therefore there is a map M u : C°(X u (0)) — > Z which 
send each (f> to the minimum of E u ^. 

For every <p £ C°(X U ) define d u (f> : -> R to be d u (p(v,w) = d(<p(v) , <f>(w)) . 

Define for every vertex u G X a constant A„ as following: 
A„ - sup{A : XE U ^{M U 4>) < £ f(d u cf>(v)), V<f> & C°(X U )} 
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Denote 

C°(X,p) = {(/) : S(0) X : <j) is equivariant w.r.t p} 

Define an operator M : C°(X, p) -> C°(X, p) as 

Vue £(0),Aty(u) = M u 0| Xu 

Where <j)\x u is the restriction of <f> to the link of u. 
For 0, 0' G C°(X, p) define ±<£ + \<j>' G p) as 

W G S(0), (±0 + l -4>'){u) = ±<j>(u) + ^» 
Define the operator M' : C°(X,p) -> C°(X,p) as 

Proposition 3.1. TTie images of the operators M and M' are indeed contained 
m C°(X, p). 

Proof. To show that the image of M is contained in C°(X, p), we need to show 
that for every <f> G C°(X, p) we have that Mcj) is an equivariant map w.r.t p, i.e. 
for every « € S(0) and every 7 G T we have that 

p{l).M(t>{u) = M(p(*y.u) 

Fix some u G S(0) and 7 G T, then 7 take the link of u to the link of 7. it and 
since is equivariant and the weight m is invariant we get that 

£7 7-«.*|x,. u (p(7)-0= H TO ((7-",7-'f))/«p(7)-OU 7 .„(7-w))) = 

7.»es r „(o) 

= 2 m((«,«))/(d(p(7).£,p(7)^U u («))) = 
7 .^es 7 .„(o) 

= £ "»((«.«))/(dK,0(«)))=K,*(O 
7-»es 1 .„(o) 

and therefore if M u <j>\x u is the unique minimum of E u ^\ x (£) then p{^) .M u <f>\x u 
is the unique minimum of E l u < p\ x (£) and the map M is equivariant. 
To show M' is equivariant we simply recall that for every isometry T of Z and 
any x, y 6 Z, we have 

□ 
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Define E{., .) : C°(X, p) x C°(X, p) -> R as 

(«,v)€E(l,r) 1 ("'") | 
Proposition 3.2. 1. For every 4>,ip £ C°(X,p) we have 

E{cj>^) = E i^-r^Mu)) 
«es(o,r) 11 m| 

,2. For every G C (X,p) we have 

ueE(o.r) 1 " 77€S«(i) 
Where C(m) is the constant such that for every rj G S(l) we have 
E m{a) = 3!C(m)m(r?) 

<TGS(2),r)C<J 

5. For every <f>, </>' , tjj, ip' G C°(X, p) we have 

E{\<t> + \<t>', \i> + < \e{4>, VO + \e{4>\ V) 

Proof. 1. For every <j), ip G C°(X, p) we have 



E |FT^(^(«)) = 
E ^ E m((«,«))/W(«), *(«))) = 



ues(o,r) 1 1 t>es„(o) 



= E jrS E t /WW '*- u))) 

ueE(O.r) ' i)£S(l),tiCr| 

Where 77 — u is v for 77 = (m, v) or for 77 = (v, u) (hence the division by 2). 
Changing the order of summation gives: 

E in E /ww,«i-»))) = 

7j€S(l,r) ' 71 ' uGE(0),uC?7 

£ (V ))) + / W(t0) 0(u))) = 

m((u, u)) 



E 7^/ww,*))) = %i) 



(u,w)eE(i,r) 1 
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2. For every <j> £ C°(X, p) we have 



u€E(o,r) 1 u| TjeE u (i) 

E TEH £ 

u£E(0,r) 1 creE(2),uCcr 

Where again a — u = (v,w) for a = (u, v, w), (v, u, w), (v, w, u). Changing 
the order of summation gives 



<reE(2,r) 1 ct| «GS(0),mCo- 



CT£E(2,r) 1 <T| t|GS(l),i|C<r 

Where d<fr((v, w)) — d(<f>{v), <f>(w) and the factor | is because w), (w, v) C 
(w, u, tu). Again we can change the order of summation and get 



^ C(m)m(r])f(d(j)(r])) = C{m) £ ^ ^ 



ueE(i,r) 2|r '" 
3. For every 0, 0', ^' e C°(X, p) we have 

EiU+U', U+U') = E !Z ^r/(d(^(«)+^(«). < 

(a,t>)£E(l,r) 1 ( u ^)' 
(«,v)€E(l,r) 1 (u ' t,)l 

Where the inequality follows for properties of Z and for the fact that / is 
monotone increasing. From convexity of / we get 

< E "i^f tl/WM^W) + S/W^W^W))) = 

(u,«)eE(i,r) 11 ( u >°)l A L 
l -E(4>^') + l -E(4>' ^) 

□ 

Denote A = min{\ u : u £ E(0)}, then from the above proposition we get: 
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Corollary 3.3. 1. For every <f> G C°(X, p) we have that 

^-E(<p,cP)>XE(M^cl>) 
2. For every cf) G C°(X, p) we have that 

Proof. 1. For every G C°(X, p), by 2. in the above proposition we get that 

^pW*)= E in E ^/(^))> 

u€E(o,r) 1 »jeE u (i) 
- A S J-r^«,*(^«0)>A£;(0,M0) 

u€E(0,r) ' 

Where the first inequality is due to the definition of A and the second 
inequality is due to 1. in the above proposition. 

2. Due to 3. in the above proposition we get that 

\E(M'(f), M'4>) = \E(±<j> + l -M^ ±4 + X -M$) < 

< ±\E(<f>,M<f>) + ^XE{Mct>,4>) < ^Le^^) 



for every p. 



□ 



C(m) 

Theorem 3.4. If A > — - — then T has a fixed point fo 
C(tti) 

Proof. Denote by k = , then < k < 1 and for every <j> G C°(X, p) 

zA 

KE(<f>,</>) > E(M'<f),M'<f)) 

Therefore, for every k G N we have 

n k E^,^) > E({M') k <f>, (M') k <f>) 

Denote by S — min{m(r]) : r/ G S(l)} > 0, then for every (u, v) G we 
have 

</>) > E{{M') k <j>, (M') k <f>) > 5f{d{{M') k 4>{u),d{{M') k <i>{v))) 
and therefore, for every (u, v) G E(l, T) we have 

f _ 1{ K k E(<fi,<f>) ) ^ d((M / ) fc 0(u)jd((M / ) ^ (w)) 
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We also have for every <f> € C°(X, p) that 

kE(4>, <f>) > E{M<j>, <j)) 

and therefore 

E{{M') k (j), {M'fcj)) > KE({M') k 4>, (M') fe 0) > E((M') k (j),M{M') k (j)) 
So we have 

E((M') k (f>, (M') k+1 (j)) = E{{M') k <j), ^{M') k <j>+^M(M') k (j)) < 

< ^E((M') k (j>, {M') k 4,) + ^E{{M') k 4>,M{M') k (t)) < E{{M') k (j), (M') k c, 
Therefore, for every (u,v) € £(l,r) we have (as before) 

f _ 1( K k E(M) ) ^ d{{M ,f mA{Ml) u + i m) 

By triangle inequality we have for every u 6 S(0) 

2f-\ KkE{ f A) ) > d{{M') k <t>{u)MM') k+1 <t>{u)) 



Now since 



2^2/ ( — i — )<°° 



fc=i 



Then for every u G S(0), (M r ) (f>(u) is Cauchy sequence and therefore we can 
define </> £ C° (X, p) as 

Vu e E(0),^o(u) = lim(M') k <f>(u) 

We get that E((j) , </> ) = and therefore 0o must be a constant, equivariant 
map (so there is a fixed point). □ 

Corollary 3.5. The above theorem generalize several previous theorems: 

1. Fo r the ca se f( x) = x 2 and Z is a Hilbert space, we get the criterion stated 
in BS97 ! and \Zuk9b^ (this is the famous Zuk criterion) . 

2. For the case f(x) = x 2 and Z is a Hadamard space (i.e. CAT(O) and 
complete), we get the criterion stated in UNOb^ (for the 2 dimensional 
case). 

3. For the case f{x) = x p and Z is LP for 1 < p < oo, we get the criterion 
in \Boul2f (for the 2 dimensional case). 

4- For the case f{x) = x p and Z is a reflexive Banach space, we improve the 
criterion in JNowl. 
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Remark 3.6. Note that in the case that Z is a Banach space, the reflexivity of 
Z and the strict convexity of f were only required to define M uniquely and to 
insure it is an equivariant operator. We can avoid those restrictions and work 
in a general Banach space, if we define a different equivariant operator M . For 
instance, if we define 

m u (v) , , , 

Then be Mazur-Ulam theorem, M will be an equivariant operator and we have 
the same criterion with the appropriate A. 
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